Asymptotic behavior of some factorizations of random words

نویسندگان

چکیده

In this paper, we consider the normalized lengths of factors some factorizations random words. First, for Lyndon factorization finite words with n independent letters drawn from a or infinite totally ordered alphabet according to general probability distribution, prove that limit law smallest is variant stickbreaking process. Convergence distribution longest Poisson–Dirichlet follows. Second, standard word: length right factor n-letters long word, derived such an alphabet, converges, when large, to: in which denotes letter alphabet.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic behavior of some statistics in Ewens random permutations

The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations. We describe the asymptotic behavior of a large family of statistics, including the number of occurrences of any given dashed pattern. Our approach is based on th...

متن کامل

Asymptotic Behavior of Weighted Sums of Weakly Negative Dependent Random Variables

Let be a sequence of weakly negative dependent (denoted by, WND) random variables with common distribution function F and let be other sequence of positive random variables independent of and for some and for all . In this paper, we study the asymptotic behavior of the tail probabilities of the maximum, weighted sums, randomly weighted sums and randomly indexed weighted sums of heavy...

متن کامل

Factorizations of Cyclic Words

Weinbaum [Proc.AMS, 109(3):615–619, 1990] showed that for each letter a in a primitive word w, there exists a conjugate w = uv of w such that both u and v are uniquely positioned in the cyclic word w such that u begins and ends with a and v neither begins nor ends with a. We give a generalization of this result using iterative methods.

متن کامل

some properties of fuzzy hilbert spaces and norm of operators

in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...

15 صفحه اول

Weinbaum Factorizations of Primitive Words

C. M. Weinbaum [Proc.AMS, 109(3):615–619, 1990] showed the following: Let w be a primitive word and a be letter in w. Then a conjugate of w can be written as uv such that a is a prefix and a suffix of u, but v neither starts nor ends with a, and u and v have a unique position in w as cyclic factors. The latter condition means that there is exactly one conjugate of w having u as a prefix and the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Random Structures and Algorithms

سال: 2021

ISSN: ['1042-9832', '1098-2418']

DOI: https://doi.org/10.1002/rsa.21073